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1. Introduction 

We denote by (X)d C (X) the semigroups (without unity) freely generated by 
letters xi, . . . , Xd and x%, X2, ■ ■ ., respectively. Elements of (X) are called words. Let 
¥(X)d and ¥(X) be the vector spaces over the field F with the bases (X)d and (X), 
respectively. Note that elements of ¥(X)d and ¥(X) are finite linear combinations 
of words from (X)d and (X), respectively. Denote by 

¥(X) d 
n ' d \&{x n \x£¥(X) d } 

the relatively free finitely generated associative algebra with the identity x n = 0. 
The connection between this algebra and analogues of the Burnsidc problems for 
associative algebras suggested by Kurosh and Levitzky is discussed in recent sur- 
vey [JJ5] by Zelmanov. The algebra N n ^ also plays a crucial role in the construction 
of minimal systems of generators for algebras of polynomial invariants of several 
matrices (see [3], [9], [TO], QT], [12]). It is well-known that N n< a is a nilpotent al- 
gebra. For example, it follows from the Shirshov Height Theorem [T7] and the fact 
that 

(1) ii«(oi, . . . ,a n ) — a g (i) • • ■ a<7(n)) 

the complete linearization of x n , is equal to zero in N n ,d (see below for the details). 
We write 

C n ,d = min{c > | a\ ■ ■ ■ a c = for all a\, . . . , a c G N njd } 

for the nilpotency degree of N n d- Since = 1 and C nj i = n, we assume that 
n,d > 2 unless otherwise stated. To specify the field F, we write d , d for 
N n ,di C n> d, respectively. We say that an element / of ¥(X)d is a relation for N n> d 
and write / = in N n ^d if the image of / in N nt d is zero. 

In characteristic zero case of the field F we have \n[n + 1) < C n .d < n 2 , where 
the lower bound was established by Kuzmin [7] and the upper bound was given 
by Razmyslov [14] . Kuzmin also conjectured that C n .d — \n(n + 1), which was 
shown to be true for n < 4 by Vaughan-Lee [T5] . The case of n = 5 and d = 2 was 
considered by Shestakov and Zhukavets [TS]. An English translation of Kuzmin's 
result can be found in books [JJ and [S]. 

l 
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The difference of the case of positive characteristic of F from the case of zero 
characteristic is due to the fact that in the latter case any relation for N n ,d belongs to 
the ideal generated by Lin , which in general is not the case in positive characteristic. 
As the result, in case < charF < n we have C n> d oo as d — > oo by [3]- Recently, 
Belov and Kharitonov [2] established the that C„ jd < 2 18 • n 121og *W +2S d. In thc 
case of an infinite field F with charF > ^ Lopatin [T3] proved that C n ,d < 4 • 2%d. 
See Remark 4.8 of [13] for the comparison of these two upper bounds. 

Given a field F of characteristic p > 0, the nilpotency degree C n ^d is known for 
n = 2 for an arbitrary F (for example, see [3]) and for n = 3 for an infinite F (see [8] 
and [9]): 

/ 3, if p = or p > 2 
C 2 , d = j d + lj i{p = 2 and C 3 , d = 

Moreover, in case F is infinite Lopatin explicitly described an F-basis for Ns t d 
(see [5]) and calculated C^ % d with deviation three for all d under assumption that 
p^2 (see [13]). 

In the case of an infinite field F all partial linearizations of x n are relations for 
N n ,di which in general does not hold in the case of a finite field. For an arbitrary 
field of characteristic p Eick [6] obtained the following results: 

• if p > n, then C nt d is the same as in the case of an infinite field of the same 
characteristic; 

• C3.fi is computed for p = 2, 3 and d < 4; 

• C4,2 is calculated for p — 2, 3, 5 and 6*5,2 is calculated for p = 0, 2, 3, 5, 7. 
In this paper we extend the mentioned results as follows. Let F be an arbitrary 

field and L be an infinite field with charF = charL. Then 

• in case #F > n we have C* d = C^ l d (see Corollary [2J)l ; 

• we completed the description of C3 d for all d by proving that Cj d = C3 d 
(see Section [3]). We also explicitly described an F-basis for iVj d (see Re- 
mark [3J]). Note that 

dim N^ d + d(d- l)/2, if#F = 2 



dimM d = 



dimTV^, otherwise 



• in case #F = n - 1 we have C\ A < C* d < C\ d + 1 (see Theorem gT]) ; 

• as a consequence, C^d is described with deviation four for all d under 
assumption that p ^ 2 (see Corollary |4.5p . 

The following conjecture holds for n = 2, 3 and all d, for n = 4, 5 and d = 2. 

Conjecture 1.1. For a finite field F and an infinite field L to^/i charF = charL 
£/ie equality d = C\ d holds. 

2. General case 

We start with some notations. Let N = {1, 2, . . .}, N = NU{0}, Z be the ring of 
integers, and F* = F\{0}. For an a E (X)d and a letter x we denote by deg x (a) the 
degree of a in the letter x, by mdeg(a) = (deg^a), . . . , deg Xd (a)) the multidegree 
of a, and by deg(a) = deg Xi (a) + ■ • • + deg^ (a) the degree of a. As usually, the 
degree of / = J2i a i a i G ^(^)<i is the maximum of degrees of words a.;. For short, 
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we write l n for multidcgrce (1, . . . , 1) (n times). Given a = (a%, . . . , a r ) G Nq, we 
set #a = r, |a| = cti + • • ■ + a r . Given a prime p, denote by ¥ p the field with p 
entries. In case p — we set F p = Z. 

We define (X)* = {X) d U {1} and {X}# = {X} U {I}. Given 9 e W with 
\9\ = n, denote by Lg(x) = Lg[x\, . . . , x r ) S ¥(X) the coefficient of a^ 1 • • • a 9 r T in 
[a\X\ + ■ • • + a r x r ) n , where at G F. Note that Lg(x) is a non-zero element of 
F(X). We say that Lg(x) is the partial linearization of x n of multidegree 0. As an 
example, see above formula ^ for L\n . 

Remark 2.1. If F is infinite, then by the standard Vandermonde arguments (or 
see the proof of part (a) of Theorem 12 . 51 below) we obtain that the ideal of relations 
for N 7lt d is generated by £g(a) for \9\ = n and ai G (X)d for all i. 

Remark 2.2. Assume that the characteristic of F is p > 0. Let A = ¥(X) c i/I for 
the ideal / generated by some polynomials from ¥ p (X),i- Consider a basis B of A 
consisting of words. Then in the algebra A we have 

(a) every w G {X)d belongs to the F p -span of B in A; 

(b) if w\, . . . , w r G (X)d are linearly dependent in A, then otiWi — in A 
for such a.i G F p that not all of them are equal to zero. 

Remarks 12.11 and 12 . 2 1 imply that if F and L are infinite fields and charF = charL, 
then 

• every basis for N^ d consisting of words is a basis for d ; 

Definition 2.3 (o/ Frobenius partial linearization). Assume that F is finite and 
q = Given S G N r with \S\ = n, we say that the Frobenius partial linearization 
of x" of multidegree 8 is 

Fs_{x) = F l (x 1 ,...,x r ) =^2Lg( Xl ,...,x r ) G ¥(X), 

where 8 ranges over vectors from N r satisfying 

• \S\ = n; 

• 0i = Si (mod q — 1) for all i. 

As an example, if n = 5 and #F = 3, then -£41(2;) = £41(2;) + £23(21), 
£32(21) = £32(2) + £14(21), and £311(21) = £311(21) + £131(21) + £113(21)- Note that 
Lg_(xi, . . . , x r ) = £ (T e(a: .( 1 ), . . . , 2<j( r )) for all permutations a G S r , where a9 stands 
for (# CT (i), . . . , #cr(r))' Similar remark holds for Fs_(x). We will use these remarks 
without references to them. 

A vector 9 G N r is called ordered if 9i > ■ ■ ■ > r . A vector 6 G N r is called 
q-maximal if S > 9 for every 9 G N r with \9\ = \6\ and 9i = Si (mod q — 1) for all i, 
where > stands for the usual lexicographical order on N r . 

Remark 2.4. For q = #F we have that 

(a) if q > n, then £5(21) = L$(x)\ 

(b) every word a G (X) r of degree n, satisfying deg^. (a) > for all 1 < i < r, 
is a summand of £5 (x) for one and only one q- maximal vector S_ G N r with 
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(c) for every 5 G W there exists a q-maximal v_ G N r satisfying Fs(x) = F^(x) 
and \5\ = \v\. 

Theorem 2.5. Assume F is finite and q = ff=¥. Then the ideal of relations for N Uj d 
is generated as a vector space over ¥ by uf{a\, . . . , a r )v for all a±, . . . ,a r G (X)d, 
u, v G {X)^ and f G S, where the set S is defined as follows: 

(a) if q > n, then S consists of Lg(x) for all ordered 9 with \9\ = n; 

(b) if q < n, then S consists of F$(x) for all ordered q-maximal 5 with \S\ = n. 

We split the proof of the theorem into several lemmas. Given 1 < r < n, denote 
Prix) = P r (x\,. ..,x r )= y^Xg(a;i, . . .,x T ), 
where the sum ranges over all 9 G W with \9\ = n. 

Lemma 2.6. We have P r (a\, . . . , a r ) — in N n _d for all I < r < n and a\, . . . , a r G 
¥{X) d . 

Proof. We prove by the inducton on r. If r = 1, then P\(ai) — a™ = in N„.d for 
all a x G ¥(X) d . 

Assume that for all 1 < k < r we have Pk{o,\, ■ ■ ■ , (Jfc) = in N„.d for all 
oi, . . . , afc G ¥(X)d- Since (ai + • • • + a r ) n is equal to 

P r (ai, . . . ,a r ) + ^2 y^-Pfc( 

l<fc<r-l 

where the second sum ranges over all 1 < i\ < • • • < ik < r, the induction hypoth- 
esis completes the proof. □ 

Lemma 2.7. Let ¥ be finite and q — JfW. Then F$(a) — in N rl ^d for every 5 with 
\S\ = n and a% G ¥(X)d for all i. In particular, in case q > n we have Lo(a) = in 
N n ,d for all 9 with \9\ — n and ai G ¥{X)d- 

Proof. By part (c) of Remark 12. 4i without loss of generality we can assume that 
5 G N r is a q-maximal vector, where r > 0. Let {5 = 5 , . . . ,S k } be the set of all 
pairwise different q-maximal vectors of N r with |<T | = n. By part (b) of Remark l2.4[ 
we obtain 

Pr{x) =Fsi(x) + --- + F lk (x). 

Consider vectors v}, . . . , from Nq such that < v\ < q—2 and v\ = 6? (mod q— 1) 
for all i and j. By the equality a 9-1 = a in F, for a±, . . . ,a r from F we have 

P r {a\ai, . . . , a r a r ) — a- F s i(ai, . . . , a r ) + ■ ■ ■ + a- F S k (<ii, . . . , a r ) 

for all ai, . . . , a r G ¥(X)d, where a- stands for a^ 1 ■ ■ ■ ctr r ■ Denote by (E a ) the 
following linear equation in variables yi , . . . , y^: 

(Ea) ■ a- yi H h a- yu = 0. 

Consider the system of all linear equations (E a ), where ai, . . . , a r range over the 
set of non-zero elements of F. 

Consider some non-zero elements a%, . . . ,ot r from F. For < s < q — 2 denote 

z s = z s (a 2 , ...,a r ) = y~ y ai 2 ■■ -CirVu 

*■ — '3 
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where the sum ranges over all 1 < j < k with v\ = s. In case v\ ^ s for all j we 
set z s — and say that z s is trivial. Since < v\ < q — 2 for all j, the equation 

z q -2 = holds for all a\ G F. Denote non-zero elements 



z + aizi + aiz 2 + - ■ 
of F by £ g _i. 



q-2 



Therefore, _B • (#q, • • ■ , Z q-2) J 



( 



i 



B = 



6 



= for the Vandermonde matrix 

j-q-2 
S2 



rii 



<i<j<q\^J 



(£j — Ci) is n °t zero and 



i 



Zq-2 



for all 



Then det(P) 
a 2 , ■ ■ ■ , a r - 

Then for every non-trivial z s we consider the system of linear equations 
z s {a.2, ■ ■ ■ , ot r ) = 0, where a%, ...,a r range over the set of non-zero elements of 
F. Note that for every 1 < j < k the variable yj appears in one and only one such 
system of linear equations. Repeating the above reasoning for a 2 , 03 and so on, we 
finally obtain that yi = ■ ■ ■ = y& = 0. Lemma T2.6I concludes the proof of the first 
part of the lemma. The second part follows from part (a) of Remark 12.41 □ 

Now we can proof Theorem 



Proof. By part (b) of Remark 1 2. 4[ for ai, 
we have 



, dfc from (X) d and ol\, . . . , a% from F 



(aidi 



min{n,fc} 



where 5 ranges over q-maximal vectors from N r with \S\ = n and tp ranges over 
strictly increasing maps l,r — » l,k. Since 



F s (aiai, 



,a r a r ) 



a 



Si 



■a^ r Fi(a-L,...,a r ), 



Lemma [2~7l implies that the ideal of relations for N n< d is generated by all Fg(a) with 
g-maximal 5 satisfying \S\ = n and <Zj G {X)d- Parts (a) and (c) of Remark 12.41 
complete the proof of parts (a) and (b) of the theorem, repectively. □ 



Example 2.8. In the formulation of Theorem 12.51 the set S is the following one: 

• if ff¥ = n — 1, then S consists of £,1-1,1 + £i, n -i and Lg_ for all ordered 9_ 
with \9\ = n and 9 ^ (n - 1, 1); 

• if #F = 2, then 5 = {Pi,..., P„}; 

• if n = 5 and #F = 3, then S consists of L5, L41 + L23, £311 + £131 + £113, 
£221, £2111, L x s. 

Corollary 2.9. Assume ¥ is a finite field and L is a finite or infinite field with 
charF = charL = p and #F < #L. 

1. Lef #F < n and#L < n. Ifl\tfor#F = p l and#L = p l , thenC ¥ nd > C\ d . 

2. //#F<n<#L ; thenCl d >Cl 4 . 

3. // #F > n and #L > n, then C r n d = C^ d . 
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Proof. In part 1 we can assume that F C L, which implies the required. Consider 
parts 2 and 3 of the theorem. Theorem 12.51 and Remark 12.11 imply that the ideal 
of relations for N ¥ d (N^ d , respectively) is generated by some set W ¥ C ¥ p {X)d 
(a set W h C ¥ p (X) d , respectively). Moreover, W ¥ belongs to F p-span of W in 
part 2 and W ¥ = in part 3. The proof is completed. □ 



3. The case of r = 

V 3,d 



In this section we investigate d for any field F. In the case of an infinite field 
F, the nilpotency degree and a basis for iVj" d were established in [5] developing 
ideas from [S]. By Theorem 12.51 and Remarks 12.11 and 12.21 in the case of #F > 2, 
the nilpotency degree and a basis consisting of words are the same as in the case 
of infinite field of the same characteristic. So the only case that is left to consider 
is the case of F = F 2 . 

Theorem 3.1. Let ¥ = ¥ 2 . Then for every infinite field L of characteristic 2 we 
have 



f a \ c c J ^> ifd — 2 
W °3,d-^3,d-| d + 3j t fd>3 

(b) dim Nl d = dim + d(d - l)/2. 



The proof of this theorem is given at the end of the section. 

Definition 3.2 (of «). Given an / e ¥(X) d , we write / w in N rh d if and only 
if either / = in N n ^ or f — J2i a iWi in N n ^ for on £ F and Wi £ (X) satisfying 
deg(w t ) > deg(f). 

Remark 3.3. If / w in N ni d, then ufv w in N n ^ for all u,v £ (X)f. On the 
other hand, note that in case / ~ and h w in N n ,d we can have that / + h 76 
in N n ^d- Similarly, in case / « in TVn.d and f — h in iV ni£ j we can have that h 76 
in A/n,d- 

We will use the following remark to obtain relations for N n ,d- 

Remark 3.4. Define the inversion * on ¥{X) as follows: x* = Xi for all i, (ab)* = 
b*a* for all a,b £ (X) and * : ¥(X) — > ¥(X) is a linear map. Then for any relation 
/ £ ¥{X) d for N n ^ d we have that /* is also a relation for N Utd - 

In the rest of this section we assume that F = ¥2 unless otherwise stated. By 
Theorem 12.51 and Example 12.81 we have 

(2) Lui(x, y, z) — in N 3 ,d, 

(3) L 2 i(x,y) + L 12 (x, y) = in N 3<d - 

Moreover, the ideal of relations for N$,d is generated by x 3 and left hand sides of 
equalities ([2]) and ([3]) for x,y,z £ (X)d- Note that Lm(x, y, z) — xyz + xzy + 
yxz + yzx + zxy + zyx and L2i(x, y) = x 2 y + xyx + yx 2 . By the straightforward 
calculation we can see that 

xL 2 i{y,z) = L 2 i(y,xz) + L ln (x,y,yz) - yL nl (x,y,z) 
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holds in ¥(X). Then equality ([2]) implies that 

(4) xL 2 i(y, z) = L 2 i(y,xz) in N 3id . 
By Remark l3.4[ we have 

(5) L 2 i(x, y)z = L 2 i(x, yz) in N 3id . 

Lemma 3.5. We have L 2 i(a, if) w in Ns t d for all a,b 6 (X) d with deg(a) > 1. 

Proof. In this proof we work in JV3 <f. It is convenient to rewrite equalities (|4]) 
and (0 as follows 

(6) xj/zy = xy 2 z + xzy 2 + L 21 (y, xz), 

(7) xyxz — x 2 yz + yx 2 z + L 2 \(x, yz), 
respectively. Making a substitution z — > yz in ([7]), we obtain 

xyxyz — x 2 y 2 z + yx 2 yz + L 2 \{x, y 2 z). 
Application of J7|) to yx 2 yz gives us 

(8) xyxyz = y 2 x 2 z + L 21 {x,y 2 z) + L 21 {y,x 2 z). 
By Remark l3.4[ we have 

(9) zxyxy = zy 2 x 2 + L 21 {y, zx 2 ) + L 21 (x, zy 2 ). 
Making substitutions y — > yz and z — > y in (O, we obtain 

xyzxy = x 2 yzy + yzx 2 y + L 21 (x, yzy) . 

Application of (j6]) to x 2 yzy and the equality yzx 2 y — y 2 zx 2 + zx 2 y 2 + L 2 i(y, zx 2 ) 

in ¥(X) gives us 

(10) 

xyzxy = x 2 y 2 z + x 2 zy 2 + zx 2 y 2 + y 2 zx 2 + L 2 \{y, x 2 z) + L 2 \{y, zx 2 ) + L 2 \{x, yzy). 

Consider L 2 \(xy,z) — xyxyz + zxyxy + xyzxy. Applying ([8]). (jlj), (fT0|) to the first, 
second and third summands of L 2 \{xy, z), respectively, we obtain 

L 21 (xy,z) = Lm(x 2 ,y 2 ,z) + L 21 (x, y 2 z) + L 21 (y, x 2 z) + L 21 (x,zy 2 ) 
+L 21 (y, zx 2 ) + L 21 (y, x 2 z) + L 21 (y, zx 2 ) + L 21 (x, yzy). 

By equalities ([2]) and §3§, L 2 i(xy,z) — f(x,y,z) for 

f(x, y, z) = L 12 (x, y 2 z) + L 12 (y, x 2 z) + L 12 (x, zy 2 ) + L 12 (y, zx 2 ) 
+L 12 (y, x 2 z) + L 12 (y, zx 2 ) + L 12 (x, yzy). 

Consider a, b from the formulation of the lemma. Let us recall that deg(a) > 1. 
We set a = xy for 1,1/6 (X) d such that 

• if deg(a) is even, then deg(a:) = deg(y) = r > 1; 

• if deg(a) is odd, then deg(ir) = r + 1 and deg(y) = r > 1. 

We have L 2 i(a,b) = f(x,y,b). Note that f(x,y,b) is a sum of words of degrees 
k\ = deg(x) + 4deg(y) + 2deg(6) and k 2 = 4dcg(x) + dcg(y) + 2deg(6). For 
ko = deg(L 2 i(a, b)) = 2 deg(ir) + 2 deg(y) + deg(6) we claim that 

fco < fci and fco < k 2 . 
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For short, we write s for deg(6). In the case of even deg(a) we have fco = 4r + s, 
ki = k% = 5r + 2s and in the case of odd deg(a) we have fco = 4r + s + 2, 
fci = 5?* + 2s + 1, &2 = 5r + 2,s + 4. Hence, the claim is proven and £21(0, b) « 0. □ 

Lemma 3.6. We have uL 2 i(a,b)v m in N 3 ^d for all a,b E u,v e (X)f 

with deg(ua 2 bv) > 4. 

Proof. Assume that u = V = 1. In case deg(a) > 1 the required statement follows 
from Lemma [3.51 Let deg(a) = 1 and deg(b) > 2. Then equality ([3]) gives us the 
required stetement. 

Assume that deg(w) > 0. Since the degree of the right hand side of formula (U]) 
is equal to the degree of its left hand side, formula ^ completes the proof. □ 

Now we can proof Theorem 13.11 

Proof. Denote by Vj? the F-span of all words of {X) d of degree r. We write Uf 
for the image of in N% d . Note that if a summand of relation ([3]) has degree 
three, then the rest of summands of this relation have degree three. Therefore, 
Nl d = Ul®W r ior W^J2 r>3 Ul 

Let B — {bi, . . . , b s } be an L-basis for N$ d consisting of words. Denote by B r 
the set of all b £ B of degree r. We claim that 

(11) every w E {X)d with deg(w) > 4 belongs to F-span of U r >4 B r in N% d . 

We set deg(w) = r > 4. Since N^ d is homogeneous with respect to the degree, 
we have w = '}2, i Pibi in N^ d for some /3, E F and bi £ B r (see also Remarks 12.11 
and !2.2|) . Thus relation ([2|) together with Lemma T3.6I imply that w — Y^i^i^i ~ ® 
in iVf d . Thus, w — + J2jlj w j f° r some 7^ E F and £ (X) d with 

deg(wj) > r. Then we consider u>j and so on. Since N$ d is nilpotent, this process 
will stop at some step. The claim is proven. Similarly to part (b) of Remark 12. 2[ 
we can see that the set U r >4B r is linearly independent in d . Thus, U,.>4_B r is a 
basis for W ¥ . 

Denote by B m the set of all XiXjXk with pairwise different k £ {1, . . . ,d} 
such that (i,j,k) is not ordered and denote by B 2 i the set of words xfxj with 
1 < i 7^ j < cf. It is not difficult to see that the set -Bin LI B21 is a basis for U^; 
and Bm LI -B21 together with words XiXjXi, where 1 < i < j < d, is a basis for Uj. 
The theorem is proven. □ 

The next remark follows from the proof of Theorem 13.11 

Remark 3.7. Let F = F2 and L be an infinite field of characteristic two. If we 
add elements XiXjXi, 1 < i < j < d, to the basis for N^ d from Theorem 2 of [9], 
then we obtain a basis for d . 

4. The case of #F = n-l 

Let us remark that the case of #F > n is considered in Corollary 12.91 In this 
section we investigate the case of field F with n — 1 elements. 

Theorem 4.1. Let#F = n— 1. Then for every infinite field L with char L = charF 
we haveCl >d <Cl >d <Cl d + l. 



ASSOCIATIVE NIL-ALGEBRAS OVER FINITE FIELDS. 



9 



We split the proof of the theorem into several lemmas. The following lemma is 
a modification of Lemma 1 of Chapter 6 of [16] . 

Lemma 4.2. For every field F we have 

nxy n = L n ^i(y,xy) - (n - 1) L n - lt i(y,yx) + L„_ 2 ,i,i(j/,:E, 2/ 2 ) 

in ¥{X). 

Proof. For short, we write x for x\ and y for x n +i- In Z(X) holds 



( 12 ) L n _ 1A (x,xy) = 2" =0 x*xyx r - 



Note that two elements of Z(X) are equal to each other if and only if its homoge- 
neous components with respect to the multidegree are equal to each other. Thus, 
making the substitution x — > x% + • • • + x n in the above equality and taking the 
homogeneous component of multidegree (i.e. of degree one in each of letters 

X\ , . . . , x n , y), we obtain 

n n 

iV) = X/ ^l"^ ■ • ■ : ^i-l, x i+l, ■ ■ • i aCnj 2/)- 
i=l i=l 

We make substitutions X2 — >• y, . . . , x n — s> y and recall that xi = x. Thus in 1>{X) 
we have 

^l"^)--)^ + (n- l)Li»(a;,y^^/,2/ 2 ) 

/i o\ 71—1 71—2 

= xLin(y,...,y,y) + (n-l)yLin(x,y,...,y,y). 

n-2 

By (fT2|) . the second summand of the right hand side of (fi"3|) is equal to (n — 2)!(n — 
l) 2 L„_ M (y,yx). Hence 



(14 , (n - 1)! L n - 1A (y,xy) + (n - 1)! L n - 2 ,i,i(y,x,y 2 ) 

= n\xy n + (n-2)l{n-lfL n _ hl (y,yx) 



in Z(X). Obviously, we can divide (fT4"f by (n — 1)!. As the result, we obtain that 
the required equality hold over Z and, therefore, it holds over F. □ 

In the rest of this section we assume that #F = n— 1 and n > 3. By Theorem 
(see also Example 12. 8 p . in iV n) d we have 

(15) Li jn -i(x,y) + L n -i,i(x,y) = and 

(16) L d (xx,...,x r ) = 0, where #0 = r, \6\ = n and 6 g {(l,n- l),(n- 1,1)}. 



Lemma 4.3. In case = n — 1 the following equalities hold in N n ^: 

(a) xL n -i tl (y,z) = L n ^i tl (y,xz); 

(b) L n -i il (x,y)z = L n _i ; i(x, yz); 

(c) L n - lt i(x,yz) = -L n - lt i(z,yx). 
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Proof. We can assume that x = xi, y = X2, and z — X3. By Lemma l4.2[ 

xy n = L n _i tl (y,xy) + L n _ 2 ,i,i(y, x, y 2 ) 

in ¥{X). Note that two elements of F(A) are equal to each other if and only if its 
homogeneous components with respect to the multidegree are equal to each other. 
Thus, making the substitution y y + z in the above equality and taking the 
homogeneous component of multidegree (1, n — 1, 1) (i.e. of degree one in x, z and 
degree n — 1 in y), we obtain 

xL n - lt i(y,z) = L n -t,i(y,xz) + L n _ 2 ,i,i(y, z, xy) 

+L n - 2 , 1,1(2/, x, yz) + L n _ 2 ,i,i(y, 2, zy) + £ n -3,i,i,i(y, 2, x, y 2 ) 

in F(A). Applying ([Tr?)) . we complete the proof of part (a) of the lemma. Part (b) 
follows from Remark 13.41 

By (fT5|) . xL n _i i(y, z) + xL n -i x(z, y) = in N n> g. Thus part (a) of the lemma 
implies part (c). □ 



Lemma 4.4. In case #F = n — 1 we Ziawe uL n —x t ±(a,b)v ~ in iV ni <j /or a/Z 
a, G {X) d , u,v G {X}f with deg(uou) > 2. 

Proof. We work in iV n ( j. Note that the equalities from parts (a) and (b) of 
Lemma l4.3l are homogeneous with respect to the degree. Applying these equalities, 
without loss of generality we can assume that deg(6) > 2. We set / = L ra -i,i(a, 6) 
and b = cx for a letter x and a word c G (X)d- Part (c) of Lemma l4~3l and (|15[) im- 
ply that / = — L n _i,i(x, ca) = L n -i,i (ca, x). The inequality deg(L n _i,i(ca, x)) > 
deg(/) completes the proof. □ 

Now we can proof Theorem 14.11 

Proof. We set p = charF = charL. Consider a k > C — C\ d . Let u be a word 
of (X)d with deg(u) = k. We set u — vx for a letter x and a word v G (A}^ with 
deg(w) > C. Since the ideal of relations for d is generated by elements with 
coefficients and 1 (see Remark l2.1[) . we have 

i 

in ¥(X) for on G ¥ p , = n, and a 4 = (an, . . . , di r ), where r = and 
an,..., ai r G (A)^. Lemma 14.41 together with relation (|16[) imply u = t)i « 
in iV"£ d . Thus if w = in JV^ jd for all to G (X) d with deg(u;) = fc + 1, then w = 
in 2V* d for all w G (A) d with deg(w) = k. Hence < C^ d + 1. The inequality 
C n,d ^ C l.d follows from part 2 of Corollary EH □ 

Corollary I2.9[ Theorem 14. II together with Theorem 5.1 from [13] imply the fol- 
lowing corollary. 

Corollary 4.5. For an arbitrary field ¥ of characteristic p and d > 2 we have 

• C M = 10, ifp = 0; 

• 3d < C^ d , ifp = 2; 

• 3d + 1 < C 4 ,d < 3d + 5, ifp = 3; 

• 10 < C M < 13, ifp>3. 



associative nil-algebras over finite fields. 
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